Đĩa CD #1 tại châu Âu[1]

1. "All I Wanna Do" - 4:32
2. "What I Can Do for You" (trực tiếp) - 6:54

Đĩa CD #2 tại châu Âu[2]

1. "All I Wanna Do" - 4:32
2. "I Shall Believe" (trực tiếp) - 5:53
3. "What I Can Do for You" (trực tiếp) - 5:27

Đĩa CD #1 tại Anh quốc[3]

1. "All I Wanna Do" (phối lại) - 4:11
2. "Solidify" - 4:11
3. "I'm Gonna Be A Wheel Someday" - 3:37

Đĩa CD #2 tại Anh quốc[4]

1. "All I Wanna Do" (acoustic trực tiếp) - 4:30
2. "Run Baby Run" (acoustic trực tiếp) - 5:31
3. "Leaving Las Vegas" (acoustic trực tiếp) - 5:53